package leetcode.sword;

public class Solution10_1 {

    public int fib(int n) {
        if(n==0) return 0;
        if(n==1) return 1;
        int mod = 1000000007, f0 = 0, f1 = 1;
        for (int i = 2; i <= n; i++) { //i表示一轮循环后f1表示f(i)
            int tmp = f0 + f1;
            f0 = f1;
            f1 = tmp%mod;
        }
        return f1;
    }
}
